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This paper illustrates the basic equivalence of many of the linear data 
transmission design techniques. It shows the unifying feature of these 
techniques to be a generalization of Nyquist's original ideas relating time 
samples and frequency domain constraints. It examines pulse amplitude 
(with and without constraints on the input data) and pulse shape modula- 
tion systems, and shows their relationships. It uses a number of previously- 
described systems to illustrate the range of possibilities of the very general 
design approach. This paper presents some new results on noise and channel 
parameter monitoring and on spectrum shifting by constraining the input 
data. 

I. INTRODUCTION 

Over the years, many seemingly different techniques have been 
proposed for synchronous data transmission. Unfortunately, the litera- 
ture devoted to these techniques tends to expand the differences be- 
tween a specific system and all other systems. It is our purpose to 
show the basic equivalence of the various techniques; hence, to show 
a unified view of the field. In doing this we examine some well known 
and some relatively unknown transmission systems in a new light 
and propose some new techniques. 

The unified design view that we take here is basically a generaliza- 
tion of Nyquist's ideas 1 which have recently been expanded upon by 
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Gibby and Smith. 2 This really is the thread which ties together vir- 
tually all of the literature on synchronous data transmission. Section 
II summarizes the basic ideas of these two papers. 

Section III describes the model of the general, linear, data transmis- 
sion system to be considered. The system uses M channels and is de- 
scribed by means of an input data vector rather than by any state- 
ments about the transmitter characteristics. Thus, one type of data 
vector implies a pulse amplitude modulated system (PAM) while an- 
other type of data vector implies pulse shape modulation (PSM) such 
as frequency shift keying (fsk) or pulse position modulation (PPM.) 

In Section IV, we use Nyquist's approach to find the design con- 
straints for distortionless transmission (no intersymbol or interchannel 
interference) . This section shows that the conditions for distortionless 
transmission depend upon the input data vector description; hence, 
different design constraints result from PAM or PSM transmission. 

Section V illustrates the application of the constraints to some 
special cases. These include: 

(i) Linear precoding and decoding for PAM transmission. 

(ii) The use of band-limited orthogonal signals for multichannel 
PAM transmission. 

(Hi) Noise monitoring in PAM systems. 

(iv) Binary PSM transmission (including the specific case of 
Sunde's FM model with a linear receiver instead of a phase derivative 
receiver) . 

(v) Parameter monitoring in PSM systems. 

(vi) Zero stuffing techniques for shifting spectrum location. (The 
section shows this to have some promise for voice channel transmis- 
sion without carrier modulation.) 

II. THE UNIFYING VIEW 

In designing a data system, one usually starts with a desired time 
response for the total system. Because it is only necessary to examine 
the output signal at fixed times (for example, at T second inter- 
vals where 1/T is the rate at which independent symbols are being 
transmitted), one needs to specify the over-all response at those times 
(for example, t = kT, all k). Since the total response of the transmit- 
ting filter, the channel, and the receiving filter is easier to determine 
in the frequency domain than in the time domain, one must relate the 
time response constraints to frequency domain constraints. 
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This briefly is the basic problem attacked by Nyquist. Here is a 
summary of his results, as expanded by Gibby and Smith. 
Any time function r(t) with Fourier transform R(w) 

r(t) - ±- f B(«)e'-« dco (1) 

iS7T J -oo 

has sample values at multiples of T seconds which may be written 

r{qT) =r Q = ^ f R(cS)e ia " T cico (2a) 

1 oo «(2n + l)r/T 

r,4i; /2(«y ,r dco. (2b) 

Z7T „--oo J(2n-l)*/r 

Or, changing the variable, 

r Q = 7T S f ' R ( M + 2™/T)e iUQT du. (2c) 

^T n oo J-t/T 

Assuming that 

2 #(w + 2n7r/T) 

n 

is a uniformly convergent series, one obtains 

r, - f f E B(« + 2*T/T)e"" T du. (2d) 

ZlT J-r/T n--co 

Noting that r q is just the q tb coefficient of an exponential Fourier series 
expansion of 



\ £ R(u + 2nx/T) -tt/T ^ u ^ tt/T, 

J n = — ert 



one obtains 



^ £ R(u + 2n7r/T) = £ r Q <f '" aT -*/T ^ W ^ tt/T (3) 

which is very closely related to the Poisson sum formula. 3 Throughout 
this paper the reader should keep in mind the interval —ir/T ^ u ^ 
t/T; we will not be repeating it explicitly. 

Equation 3 relates a function of the frequency domain characteristic 
(namely the sum of the values at frequency intervals 2-k/T) to the 
time response constraints r„ which will be chosen for a particular trans- 
mission scheme. Fig. 1 illustrates several frequency characteristics which 
satisfy the time response constraint that r, = for q ^ 0. When r ^ 0, 
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we have the usual design for PAM transmission without intersymbol 
interference. When r = 0, we have a response which is useful when 
crosstalk between channels is to be eliminated. That is, the output 
of a signaling path whose time response has r g = for all q contains no 
information about the input data at the sampling times. For further 
discussion of equation 3 see Ref. 2. 

III. THE GENERALIZED TRANSMISSION MODEL 

The optimum theoretical method (in the sense of minimizing error 
probability) for transmitting data through a Gaussian channel con- 
sists of waiting until all data have been accumulated at the transmit- 
ter and then sending a single waveform to represent the entire mes- 
sage. The optimum receiver (in the presence of white noise) consists 
of niters matched to each message waveform. The disadvantage of 
this form of communication lies in the fact that transmitter and re- 
ceiver complexity grows exponentially with message length. 

Thus, system designers usually restrict system complexity by not 
waiting for the entire message before transmitting. Short portions of 
the message can be encoded systematically and transmitted sequen- 
tially as they arrive using relatively simple terminal equipment. 

Fig. 2 illustrates the general approach to transmission system de- 
sign considered in this paper. The input data samples, a mk , m = 1, 2, 
. . . , M are applied at t = kT to the M signal generators .A m (<o). 
The sequence {a„, t } can be considered to be a random sequence of 
impulses of weight a mk (where a mk is in general multilevel) and spaced 
T seconds apart. Since there are M signal generators, symbols are be- 
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Fig. 2 — General transmission system. 
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ing sent at the rate M/T symbols per second. The receiver consists of 
M linear niters, C„(<o), p = 1, 2, . . . , M. 

The channel input represents the sum of the transmitter outputs 
and may be written 



where 



Then, using 



£ t, a mk z m (t - kT) 

m-l t = -oo 

a m (f) -if" AJWdu. 



(•1) 



(5a) 



r mp (l) = £ /" A m (o,)B(c)C p (a;) e ' u ' dco 
the output of the p th [p = 1, 2, . . . , Af) filter may be written 

m = l *=■-« 

It will be assumed that any decisions will be made on the basis of the 
output waveform at integral multiples of T seconds. These output sam- 
ples at the time t=lT, 

g pl = g,QT) = t E a mk r mp (lT - kT) (5b) 

may also be written in vector notation as 

g P i = f, r p {lT -kT)-a k (5c) 

iere 

r p (lT - kT) = [r lp (lT - kT), r 2p (lT - kT), • • • , r Mp (lT - kT)] (6) 
d 



where 
and 



a k = 






(7) 



The model described, then, represents a general pulse amplitude 
modulation system. For example, if the elements of a* are random 
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multilevel values and the transmitter and receiver are systematically 
chosen to be 

A m («) = A (u — u m ) + A (— to — o)„) (8a) 

CM = C (co - co m ) + C (-co - co m ) (8b) 

one has a frequency division multiplex PAM system. Likewise, choos- 
ing 



AM = A(u) exp \-j Yi J 



CM = C(w) exp j 



. (m - l)a>r1 



iV 



J 



(9a) 
(9b) 



leads to a time division multiplex PAM system. 

For the model to be as general as possible, it should include the 
possibility of using multiple waveshapes to convey information. This 
can be accomplished by restricting the k th data word to be 



a k = 



1 
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... or 




















_1_ 



(10) 



Thus, the system transmits one of M possible waveforms in each time 
slot and includes such modulation techniques as FM, PM, pulse posi- 
tion or pulse duration modulation. 

IV. DESIGN CRITERIA FOR THE GENERALIZED MODEL 

The general design constraints for the two different interpretations 
of a* are imposed by the requirement of distortionless transmission 
(that is, no intersymbol or interchannel interference). Each of the two 
cases leads to a different definition of distortionless transmission and 
hence to different design constraints. 

4.1 Pulse Amplitude Modulation 

(Elements of a k are random and multilevel.) 
The output of the p ih receiver filter at t = IT is 



,i = E WT-kT)-a k 



(5c) 
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For distortionless transmission it is required that this output depend 
only upon the input value a p i ; that is, 

g,i = a vl K v (11) 

where K p is a constant that depends on the p th channel 
A p (o>)B{o>)C p (io). This requirement constrains the time response 4 

r mp (lT - kT) = S mv S lk K p (12) 

where 

5„ lp = m#p 

= 1 m = p. 

Using equations 3, 4, and 12, the time domain constraint becomes 
the frequency domain constraint 

h A A -i u + ¥M« + ¥)4» + ¥) - »- *• ■ (i3) 

This is a generalized Nyquist criterion which applies to all linear 
PAM systems. 

Notice that equation 13 represents M 2 equations which must be 
satisfied by 

MT/tt X positive frequency range of nonzero B (w) 

independent variables. Therefore, B(w) must have a radian band- 
width of at least Mw/T for M channel distortionless transmission. 

4.2 Pulse Shape Modulation 

(3* given by equation 10.) 

The definition of distortionless transmission of the previous part 
(equation 11) could also be applied here. However, it is possible to use 
a different definition with quite interesting results because of the con- 
straint upon a* . Here, distortionless transmission will require that the 
output of the p th filter at t = IT be 

g„i = a pl K Pl + K v2 (14) 

where K pi and K p2 are constants. That is, the output of the p th re- 
ceiver takes on one of two values, at t = IT, K pl + K p2 or K p2 depend- 
ing upon the value of a p i. 

This definition of distortionless transmission eases the constraints 
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upon the various time responses. Examining 

g P i = E r v {lT - kT)-a k (5c) 

k --oo 

it is seen that all elements of r p (lT — kT) must be identical but not 
necessarily zero for k 7* l\ that is, 

r mp (lT - kT) = r QP (lT - kT) all m, q. (15) 

With this condition satisfied, g p (lT) is independent of o* for k 7^ I 
(that is, the information transmitted at times other than IT). Next it 
is required that all elements of r p (0) be identical except r PP (0) (that is, 
r mP (0) = r ap (0) m,q9±v)- Thus, g p (lT) will take on one value if a p , = 1 
and a different value if any other a ql = 1 q 5* p. These statements may 
be summarized by the equation 

r np (lT - kT) = F 9 , t .u + 8 mp 8 lk G p (16) 

where F Pi t - k and G p are constants which depend only on the subscripts 
and are independent of m. 

Using (3), (4), and (16), the time domain constraints become the 
frequency domain constraints 



1 -A . / . 2m\J . 2n7r\^ / . 2ri7r\ 

y ^ A m [u + -jT)B[u + -7f)C p \u + ~y) 






l.k = -x 


-A-e 


u(l-k)T 


= S mv G p + F v (u) 







(17a) 

(17b) 

recognizing that the last term is really a Fourier series expansion. 
Notice that there is a good bit of freedom in the design because F p (u) 
can be chosen arbitrarily. Alternatively, this means that the time 
domain response samples, F Pi j_ k , can be arbitrarily chosen but, these 
samples must be the same for the response to each transmitter. Thus, 
because the input data has been restricted, the definition of distortion- 
less transmission can be relaxed. 

V. DESIGN CRITERIA APPLICATIONS 

Let us apply the general design criteria derived in the previous sec- 
tion to some special cases to illustrate the principles involved. These 
examples include PAM, PSM, and systems in which the data vector is 
partly independent multilevel and partly constrained (that is, where 
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some of the components of the data vector are unconstrained and the 
rest are forced to be zero). The examples clearly bring out the rela- 
tionship between transmitting information with amplitude or wave- 
form variation. 



6.1 Pulse Amplitude Modulation Systems 

5.1.1 Linear Precoding and Decoding 

Pierce 8 has suggested the use of linear precoding and decoding ma- 
trices for data systems to improve performance in the presence of im- 
pulse noise. Fig. 3 shows a system using this concept. It differs from 
normal smear-desmear techniques in that there are M channels instead 
of just one (that is, the input data are block-encoded). 

The customer data, now labeled o„ fc , n = 1, . . . , N, are applied to 
the precoder at t = kT. The transformed data Ota are then applied to 
the input of the m th transmitter. In terms of the input data, one has 

a* = PS* (18) 

where P is the N by M (M ^ N) precoder matrix and the input data is 



oc k = 



an 

&2k 



JXNk- 



(19) 



Similarly, the output data may be written 

7* = D?* 



(20) 



t«ik 



r Nk 
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Fig. 3 — Transmission system using linear precoding and decoding trans- 
formations. 
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72* 

Y* ~ 
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(21) 



and 



9* = 



JYNk- 

9ik 

92k 
-9&fk- 

It may be noted that the transmitted signal may be written 

M oo 

E E a m # m (t - m 

m = l * = -00 

or in terms of the input signal 

m-1 j-1 Jfc--oo 



(22) 



or 



or 



where 



oo AT M 

t--oo ,-1 m = l 



k 00 ,=1 



am = ZP~Mt). 



(23) 



Thus, using a linear coder merely corresponds mathematically to us- 
ing a different set of signal generators with no coder. It might be de- 
sirable in some cases to treat the precoder separately, 6 because it could 
be an easily modified device (that is, one consisting only of gain or 
delay variables) which could be used to combat noise, change the data 
rate or shift the spectrum of the signals on the channel. 
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As an example, consider the two precoding matrices 



Pi = 



"l 







1 
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p 2 = 
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10 
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1 



used with time division multiplex transmitters (that is, serial trans- 
mission 

Matrix Pi corresponds to no precoding while matrix P 2 represents 
interleaving which might be effective in combating burst noise if the 
input data is redundant (that is, digitally encoded into blocks of length 
3, in this case. Notice that interleaving is basically a digital technique 
for error control in burst noise. This is amply illustrated by the presence 
of identical values as the single nonzero element in each row and column 
of the matrix. For analog error control (smearing or spreading the 
information over several symbols) in burst noise, the elements of P 
can be any real values. 

The choice of a particular precoding matrix would presumably be 
based upon some knowledge of the noise characteristics. The decoder 
can then be designed for distortionless transmission by solving DP = I WAr 
if it is assumed that 



\ t a.(« + *=x« + ¥)4- + 



2nw 
T 



= 3,„ n /C, 



(13) 



Similarly, D could be obtained by considering the transformed trans- 
mitter and receiver and solving 



h E 4»u + r r )/*(■» + 



2nA 
T I 



The transformed receiver C<(a>) is just 



2 f)c(u + 



2m r 
T 



CJ(co) = £ D t ,CM- 
The two approaches are equivalent. 



- «,, K'< . (24) 



(25) 
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5.1.2 A Two-Channel PAM System 

Fig. 4 shows a two-channel PAM system. All of the main features 
of the design constraints can be easily shown by means of this ex- 
ample. The four equations which must be satisfied are 

u + —)B\u + -7jr)C v [u + 



■* n--oo 

m,p = 1,2. (13) 

It is apparent that A m [u + [2nm)/T] and C p [u + {2n*)/T] must 
have nonzero values for at least two values of n (two intervals of ir/T 
bandwidth or two intervals of width %r/T when both positive and 
negative frequencies are considered). Hence, the total bandwidth must 
be 2tt/T for distortionless transmission. If the bandwidth is greater 
than 2tt/T, an infinite number of designs are possible. 

A clearer idea of the implications of equation 13 can be gained by 
examining the impulse responses in the time domain which are shown 
in Fig. 5. Notice that r u (£) and r 22 (0 are the usual pulses required for 
data transmission. The crosstalk waveforms r 12 {t) and r^iit) are re- 
quired to be zero at all t = kT so that the output of either channel at 
t = kT does not depend upon the input to the other channel. This does 
not mean, however, that there can be no frequency overlap between 
the transmitter of one channel and the receiver of the other. It does 
mean that the characteristics must be chosen so that 



1 °° 



Wn + Tsrjr 



U + -JT) 



= m ^ p. (26) 



Fig. 1 shows one such characteristic and Fig. 6 gives one possible 

design for the two-channel system which anticipates the next example. 

Notice that if A 2 {<») were zero (that is, a single channel system), 

the second receiver could be used for a noise monitor. 7 By taking the 
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Fig. 4 — Two-channel PAM system. 
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T 2T 3T 



Fig. 5 — Required time domain responses for distortionless transmission. 

output of this filter at kT seconds (when the noiseless component is 
zero), squaring, and averaging, one can get an estimate of the variance 
of the channel noise. 



5.1.3 Band-Limited Orthogonal Signals jor Multichannel Transmission 8 

Thus far, we have discussed only general design constraints with- 
out regard for the specific choices that a designer must make if he 
has available more than the minimum bandwidth (as he must). In 
other words, if only the minimum bandwidth were available, the de- 
signer would have no choice but to match the M 2 equations with the 
M 2 variables (a slight choice does arise between serial and parallel 
formats) . However, arbitrary choices can be made when one has more 
than M 2 variables (bandwidth > Mtt/T). 

Chang 8 has considered one such possibility; namely, a frequency 
division multiplex system in which signals at the channel output, 
A m {u>)B(<j>), are orthogonal. In other words, taking B{w) = 1 for 
notational simplicity, Chang's signals are chosen to satisfy the time 
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domain requirement 

[ a m (0a p (« - kT) dt = 8 mp S k0 K p . 
In the frequency domain this requirement becomes 

~ f AMA* p (<S)e iakT <2» = 8 mv 8 k0 K v . 
Using the technique of equations 1 through 2d, we obtain 

g £'' JE A m (u + ^)A*(n + ^y** du = 6 mp 5 i0 X, (28b) 



(27) 



(28a) 







w/T 



27T/T 



Fig. 6 — A possible two-channel system assuming B(w) = 1. 
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or 



i v a U*sW. + fe' 



f Z, M" + T7 4 *'V M + TV = '" K " (29a) 

for the frequency domain representation. This equation is identical 
to equation 13 if C p (w) = A*(co) (which is best in the presence of white 
noise) assuming B(u) = 1. [Nonideal B(u) can be considered by as- 
suming that A m (u) is the channel output rather than transmitter output]. 
Thus, it is seen that the requirement of orthogonality is a special case 
of the general design criteria with the additional constraint that C„(w) = 
A*(«). 

In addition to this constraint, Chang chose a frequency division 
multiplex format with overlapping signal spectra such that 

I A m (u) | * 

only for 

(*-Df < i « i < ( m + 2) I* 

One can insert these assumptions into equation 29a and arrive at 
at the design conditions. It is, however, more enlightening to examine 
the system in the light of the previous discussion of a two-channel 
system. Fig. 7a shows the spectra of the three transmitters which af- 
fect the output of the m th channel under the assumptions outlined 
above. (For concreteness of the discussion, m is even; odd m would 
proceed similarly.) No intersymbol interference in the m tb channel 
requires 

if A.(« + 2 f)At(u + 2 f) = K. . (29b) 

In other words, the characteristic |A m («)| a must have vestigial sym- 
metry about to = mir/T and (m — l)ir/T. 

Let us turn now to the crosstalk terms. The equations which must 
be satisfied for distortionless transmission are 

jb 4~(« + ¥) A i u +¥) = o (30a) 

and 

± A„{u + *?)Al( U + *?) - 0. (30b) 
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(c) 




(m-f)f ( m -m 
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(d) 
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/-S A m _,(u+2nir/T)A n f (u+2nir/T) 
n=-cx> 



Fig. 7 — (a) Spectra of transmitters which affect m th output, (b) Magnitude 
of Am-i(u)A m *(,u)). (c) Required A m -i(io)A m *(w). (d) Demonstration that above 
A m -i(w)A m *(w) satisfies constraint for periodic zeros. 



Fig. 7b shows the magnitude of A m _ 1 (co)A*(w) which is symmetric 
about | w | = (m — l)ir/T. The only way these components can sum 
to zero following equation 30a is if they are imaginary as shown in Fig. 
7c (with the sum given in Fig. 7d). The same argument applies to the 
A m+ i(u>)A%(u>) product and is illustrated in Fig. 8. In other words, 
A*(u>) must be ±90 degrees out of phase with A n+1 (u>) and i4 B _ 1 (a>) 
in the regions of overlap of the functions. 

It is seen that the amplitude characteristic design is based upon the 
condition of no intersymbol interference in each channel and is based 
upon the usual Nyquist design. The remaining freedom in choosing 
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(b) 




Im A m+1 (w)A m *M 
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£ A m+ ,(u+2nir/T)A n f(u+2n'7r/T) 



ff/T 



Fig. 8— (a) Magnitude of, and (b) required A m +i(.u))A m *(io). (c) Demonstra- 
tion that above A mtl (w)A m *M satisfies constraint for periodic zeros. 

the phase characteristic is then used to eliminate interchannel inter- 
ference with the requirement being 

phase of A m (u) = phase of A^u) ±90°. (31) 

5.1.4 Noise Monitoring 7 

The noise monitoring feature mentioned previously can be gen- 
eralized to the M channel case. The minimum bandwidth of Mir/T 
must be exceeded by the practical system. The bandwidth redundancy 
can be used for noise monitoring by adding another filter Cm+iM at 
the receiver. This receiver must satisfy the equations 



?JL A -i u + ¥K U + ¥) c «*'{ u + 



2m r 
T 



= 



for 1 ^ m ^ M (32) 

and a nontrivial solution can result because of the bandwidth redun- 
dancy. Then, the impulse responses r mM +i(t) go through zero at all t 
= kT and the noiseless output of the M+l th filter 
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£ I) a mk r mM+l (t - kT) 

tn-l *--oo 

is zero periodically, independent of the input data. 

The filter output at t = IT can be squared and averaged to obtain 
an estimate of the noise level and hence an estimate of the transmis- 
sion performance. If the shape of the noise power spectrum is known, 
one gets a quantitative estimate of the noise power. Timing errors or 
poor knowledge of B(o>) can lead to the noiseless output of the ilf+l tb 
filter being nonzero at the sample time. The indicated noise variance 
would be greater than the correct value, thus indicating poorer per- 
formance than the noise alone. However, timing or channel characteri- 
zation errors actually do lead to poor system performance so that the 
monitor indication is in the right direction. Notice that this monitoring 
scheme is not tied to any particular choice of transmitter or receiver 
and is perfectly general. 

5.2 Pulse Shape Modulation Systems 

5.2.1 A Binary PSM System 

Insight into pulse shape modulation system design constraints can, 
perhaps, best be gained by examining a binary system such as that 
shown in Fig. 9a. The equations that must be satisfied are 

| j£ A m (u + 2 ^)b{u + f)c{u + 2 f) = 8 mp G p + FM 

(17b) 

for m, p = 1, 2. Because it is a binary system, the receiver can be 
just a single filter 

C(w) = C 2 («) - d(«) (33) 

f .?. A ( u + ¥) B i u + ¥) c i u +¥) = - g+ f v> (34a) 

\ n ± A,(u + *S)b(« + 2 f)c(u + 2 f) = G + F(u) (34b) 

where it has been assumed without loss of generality that 

G = G x = (?2 
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au = 



a u = 
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A s (») 













(c) 

Fig. 9— (a) Binary PSM system, (b) Modified binary PSM system, (c) Equiv- 
alent binary PSM system or PAM system with data constraints. 

and where F (u) is an arbitrary function of frequency 



F(u) = F 2 (u) - FM = E U 



-iu Q T 



(35) 



This modified system described above is shown in Fig. 9b. 

Fig. 10 shows two possible time domain responses which satisfy 
equations 34a and b. Notice that the responses differ only at t = 
and are identical to all other t = kT. This is the time domain implica- 
tion of equations 34a and b. This corresponds to the case where two 
signals are chosen to produce the same intersymbol interference which 
was discussed briefly by Simon and Kurz. 9 

An alternate way of viewing equations 34a and b is to notice that 
the two transmitters can each be decomposed into two components. 
The information component Ai (w) of each satisfies 



\ t A,(u + ?fm> -i 



2 f) 



C[u + 



2mr 
T 



= G 



(36) 
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or the usual Nyquist criterion, and is transmitted with an amplitude 
of ±1. The steady component A 8 {w) satisfies 



1 



Z, . 2mr\ r J , 2nir\„( . 2nir 
AAu + 



B[u + 



C M + 



= F(u) 



(37) 



t „~ M "T ' r /~r ' t rv ' r 

and is sent with an amplitude of one regardless of the data stream. 
The transmitted waveform .4 g U) can be anything because F(u) is 
arbitrary. Fig. 9c shows this system, which is equivalent to the original. 
The corresponding data vectors are 



a k = 



-1 


or 


r l 


L iJ 




_lj 



(38) 



The basic equivalence of the PAM and PSM systems is thus made ex- 
plicit. The difference in the two systems is basically a noninforma- 
tion bearing signal which represents an inefficient (theoretically) use 
of power. This point has been brought out by Bennett and Davey 10 in 
discussing the Sunde 11 model of a synchronous FM system. 

5.2.2 Sunde's FM Model With a Linear Receiver 

In Sunde's 11 model of a synchronous FM system, one of two phase 
continuous signals 



a,(0 = cos ~2 t + e 

,,v 2tt(q + l)t , n 

a 2 (t) = -cos w y ' + e 



a,(0 = ^(t) = 



T T 

"2 < ' < 2 



elsewhere 



G+f n 




-G+f 

-4T -3T -2T -T o T zT 3T AT 

Fig. 10 — Possible time domain responses for distortionless PSM system. 
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is sent during each interval. The transmitter output may be written 
2 a lk cos L e t - Tji t + 0) - (1 - a lk ) cos [u e t + f; + *) 



*--00 

or 



sin ^ « sin (w c t + 0) + E (2flu - 1) cos £ * cos («.* + 0) 

where 

(2^ + 1)tt 

This second form of the output is an explicit example of an informa- 
tion-bearing component (second term where a 1Je = 1, 0) and a steady 
state component. 

To achieve distortionless transmission (with a linear receiver) one 
must choose any linear filter which satisfies 



where 



where 



cos \ t cos (u e t + d)e~ iat dt (40a) 

= e ie S(o> - &>,) + e-"S(a + <» c ) (40b) 

sin (co - r/T)T/2 sin fa + t/T)T/2 
25(«) - - w _ , /r + w + tt/T ^ U ; 

If one makes the assumption that S(o>+o) c ) is negligible at positive 
frequencies, then 



A,(«) = COS 2 [ (w _ mJ . _ ^g jg - > 0. 



(40d) 



By substituting equation 40d into 39 the requirements on B(o>)CM 
can be found. The minimum bandwidth solutions are (neglecting con- 
stants) 

d/ \nr \ _ (" ~ t0 ") 2 ~ ILlll e -i» 
w w cos (co — <i)c)T/2 

w c + wtt/^ < w < w c + (n + l)v/T n = -1, ^ 

= elsewhere 
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which are shown in Fig. 11a. Solutions in other regions (other values 
of n) are possible but require infinite gain. 

Sunde's solution for the minimum bandwidth filtering before a phase 
derivative (nonlinear) detector is given in Fig. lib for comparison. 
Notice that the linear receiver requires only half the bandwidth re- 
quired by the phase derivative detector for distortionless transmis- 
sion. The response of the linear filter to the steady state term is un- 
important because it is deterministic and can be removed. 

5.2.3 Monitoring System Parameters 

If a second filter C g {<o) is added to the system of Fig. 9c, one again 
can monitor some aspect of system performance if the equation 



| _£ A,{u + 2 f)B(u + 2 -^)c,(u + 



2mr 



= 



(42) 



rp l v q\ ■"* i rn 

is satisfied. Thus, the output at the sample times will be independent 
of the input data. However, there will be a constant output value (ex- 
cluding noise) of 






where 
™ 2^ A. [n + 



T .f- 



T 



)B[u + ?f)ciu + ^)=.FM 



= E /. 



(43a) 
r*" r (43b) 



|B(w)C(o)| 
n=-i 



1.27- 
1.0- 



oj— ^"V^/T w c 



|B(o»C(w)| 
n=o 



-1.27 
— 1.0 



(l) c <J C +7T/T 



|B(w)C(w)| 



1.27- 
1.0- 



(b) 



a> c +ir/T 



Fig. 11 — Minimum bandwidth filtering for FM system with (a) linear re- 
ceiver and (b) phase derivative receiver. 
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because of the steady state transmitter. The total output of this 
filter is then a (generally) nonzero constant which depends upon the 
steady state transmitter and channel characteristics and the noise. It 
does not depend upon the data sequence or the receiver's estimate of 
the sequence. A change in this constant reflects a change in the trans- 
mitter or channel parameters (for example, phase or gain) and can be 
used to modify the receiver characteristics (such as, phase or threshold 
level). Thus, the noninformation part of the transmitted signal, in 
addition to perhaps simplifying implementation, also can be used to 
provide needed information to the receiver. A simple example is the 
reference tone for carrier recovery which in fact makes the PAM sys- 
tem into a PSM system. 

5.3 Pulse Amplitude Modulation System With Zero Constraints on Certain 
Channels 

In section 5.2 we showed that PSM could be considered as PAM 
with constraints on the input to certain channels. In other words, the 
equivalent PSM system shown in Fig. 9c contained one channel whose 
input was constrained to be a one at all times. Now we will discuss a 
system in which certain channel inputs are constrained to be zero. 

Consider a four-channel PAM system and assume it to be serial; 
that is, 

AM = AM exp[-i (m - &£ ] (9a) 

CM-CMexp ^ 1 "- 1 ^ ]. (9b) 

If the input data vector is given by 



a* = 



a ik 

L«4fcJ 



(44) 



then a bandwidth of 4nr/T is required. Now, under certain circum- 
stances it might be desirable to reduce this data rate by inserting 
zeroes for some of the a mk (that is, not transmitting anything at cer- 
tain times) . 
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Chang" has considered this possibility for improving performance 
in the presence of severe noise. In this case, some tw can be made 
zero and the remaining data can be transmitted with increased power 
(maintaining a fixed average power) to improve the noise margin. 

Another purpose of this zero stuffing technique might be to shift 
(as well as reduce the bandwidth of) the spectrum of the transmitted 
signals. As a trivial example, the data vector 



a k = 



O l4 


.0. 



(45) 



could be transmitted with a flat spectrum over either the region 

< | co | < 2tt/T or 2tt/T < | co | < 4tt/7' 

and zero elsewhere. As a nontrivial example, consider a generalization 
of a signaling system, invented by Bennett and Feldman, 12 to prevent 
intersymbol and interchannel interference in multiplex transmission. 
The original system has been described very briefly by Sunde. 13 Here, 
the generalized system can be approached by writing the data vector 



a k = 



an 
a 2 k 

o 
o 



(46) 



where only the outputs of the first two receivers must be examined. 
With the assumption (for simplicity) that B(u>) = 1 the constraining 
equations become 



1 

T „fr 



'imr 



r P E A(u + ^r)C[u-\- 



2m r 
T 



(47) 



and 



f Jl 4 + 2 f) c ( u + 2 f) ° x p * ( u +¥)i-°- m 
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Recognizing that exp (±ju !T/4) is a nonzero term which can be re- 
moved, 48a becomes 

k 1 4 + 2 ir)4 + ¥) ex p * j f - °- (48b) 

Fig. 12a illustrates the type of characteristic A(a>)C(a>) which satisfies 
the constraints. (There are others of larger bandwidth which also will 
satisfy the constraints.) If the characteristic is limited to | co | < ±ir/T 
and zero elsewhere, it has symmetry about w = 2t/T and vestigial 
symmetry about | « | = w/T and 3ir/T. It can easily be verified that 
the equations are satisfied when one uses the value of the multiplying 
factor exp ±jW/2 which is shown in each region. 

Notice that a response which is flat from ir/T < | o> | < 3r/T and 
zero elsewhere satisfies the equations and represents the minimum 
bandwidth approach to this scheme. The time response one obtains 
at the receiver using this technique is illustrated in Fig. 12b. It is 
constrained to be zero at all t = kT except k = and ± (4g — 2) for 
all q and can be used for transmission, as explained, without distortion. 

The advantage of this particular scheme is that it represents a base- 
band technique for shifting the transmission spectrum without modu- 
lation merely by inserting zeros into the data stream. It appears 
particularly attractive for placement within a voice channel (for ex- 
ample, 200Hz-3KHz) as Fig. 13 shows. Here no modulation has been 
required, the energy is concentrated in the center of the band and 





(a) 



-3-rr/T -ir/T o ir/J 



3177T 




Fig. 12 — (a) Frequency characteristic, and (b) time response, for distortion- 
less transmission with zero stuffing. 
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A(g>)B(w)C(<i>) 



1000 2000 3000 

FREQUENCY IN HERTZ 

Fig. 13 — Zero stuffing spectrum for voiceband transmission. 

one could obtain symbol rates of 3200 symbols per second with easily 
realized filtering. The primary disadvantage would be increased sen- 
sitivity to timing errors. 

VI. CONCLUDING COMMENTS 

The thesis of this paper has been that all linear data system de- 
signs are based on the modified Poisson sum formula 



1 °° 



R\u 



2 f)=± 

J- I <j = — oo 



r„e 



-iuqT 



(3) 



which relates the time domain samples to the frequency domain con- 
straints. Various types of systems which a designer may choose re- 
quire a variety of constraints on the time samples r q . These values 
of r g , which depend upon the type of system chosen, then specify the 
frequency domain requirements. 

Section 5 gave a sampling of the range of systems which can be 
designed using equation 3. That section certainly does not exhaust 
the possibilities and we hope that it does not limit the reader's im- 
agination. Most of the examples (as well as most real systems) as- 
sume systematic choice of transmitted signals; usually related by 
integral time or frequency shift. There may, however, be potential 
gain in considering nonsystematic transmitters and receivers. This 
may easily be done using equation 3. The last case examined, that of 
spectrum shifting by adding zeros, is just such a nonsystematic func- 
tion when viewed from a serial transmission point of view. 
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